Term test

From HandWiki
Short description: Test for the divergence of an infinite series

In mathematics, the nth-term test for divergence[1] is a simple test for the divergence of an infinite series:

If [math]\displaystyle{ \lim_{n \to \infty} a_n \neq 0 }[/math] or if the limit does not exist, then [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] diverges.

Many authors do not name this test or give it a shorter name.[2]

When testing if a series converges or diverges, this test is often checked first due to its ease of use.

In the case of p-adic analysis the term test is a necessary and sufficient condition for convergence due to the non-archimedean triangle inequality.

Usage

Unlike stronger convergence tests, the term test cannot prove by itself that a series converges. In particular, the converse to the test is not true; instead all one can say is:

If [math]\displaystyle{ \lim_{n \to \infty} a_n = 0, }[/math] then [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] may or may not converge. In other words, if [math]\displaystyle{ \lim_{n \to \infty} a_n = 0, }[/math] the test is inconclusive.

The harmonic series is a classic example of a divergent series whose terms limit to zero.[3] The more general class of p-series,

[math]\displaystyle{ \sum_{n=1}^\infty \frac{1}{n^p}, }[/math]

exemplifies the possible results of the test:

  • If p ≤ 0, then the term test identifies the series as divergent.
  • If 0 < p ≤ 1, then the term test is inconclusive, but the series is divergent by the integral test for convergence.
  • If 1 < p, then the term test is inconclusive, but the series is convergent, again by the integral test for convergence.

Proofs

The test is typically proven in contrapositive form:

If [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] converges, then [math]\displaystyle{ \lim_{n \to \infty} a_n = 0. }[/math]

Limit manipulation

If sn are the partial sums of the series, then the assumption that the series converges means that

[math]\displaystyle{ \lim_{n\to\infty} s_n = L }[/math]

for some number L. Then[4]

[math]\displaystyle{ \lim_{n\to\infty} a_n = \lim_{n\to\infty}(s_n-s_{n-1}) = \lim_{n\to\infty} s_n - \lim_{n\to\infty} s_{n-1} = L-L = 0. }[/math]

Cauchy's criterion

The assumption that the series converges means that it passes Cauchy's convergence test: for every [math]\displaystyle{ \varepsilon\gt 0 }[/math] there is a number N such that

[math]\displaystyle{ \left|a_{n+1}+a_{n+2}+\cdots+a_{n+p}\right|\lt \varepsilon }[/math]

holds for all n > N and p ≥ 1. Setting p = 1 recovers the definition of the statement[5]

[math]\displaystyle{ \lim_{n\to\infty} a_n = 0. }[/math]

Scope

The simplest version of the term test applies to infinite series of real numbers. The above two proofs, by invoking the Cauchy criterion or the linearity of the limit, also work in any other normed vector space[6] (or any (additively written) abelian group).

Notes

  1. Kaczor p.336
  2. For example, Rudin (p.60) states only the contrapositive form and does not name it. Brabenec (p.156) calls it just the nth term test. Stewart (p.709) calls it the Test for Divergence.
  3. Rudin p.60
  4. Brabenec p.156; Stewart p.709
  5. Rudin (pp.59-60) uses this proof idea, starting with a different statement of Cauchy criterion.
  6. Hansen p.55; Șuhubi p.375

References